Lower bounds on concurrence and separability conditions
نویسندگان
چکیده
منابع مشابه
Some Lower Bounds on Geometric Separability Problems
We obtain lower bounds in the algebraic computation tree model for deciding the separability of two disjoint point sets. In particular, we show Ω(n log n) time lower bounds for separability by means of strips, wedges, wedges with apices on a given line, fixed-slopes double wedges, and triangles, which match the complexity of the existing algorithms, and therefore prove their optimality.
متن کاملFactorization law for two lower bounds of concurrence
Entanglement, one of the important features of quantum systems, which does not exist classically, has been known as a key resource for some quantum computation and information processes. But the entanglement of a system changes due to its unavoidable interactions with environment. To study the entanglement changes, one needs to make use of an entanglement measure in order to specify the entangl...
متن کاملLower Bounds of Concurrence for Tripartite Quantum Systems
Xiu-Hong Gao, Shao-Ming Fei, and Ke Wu a Department of Mathematics, Capital Normal University, Beijing 100037, China b Max Planck Institute for Mathematics in the Sciences, D-04103 Leipzig, Germany Abstract We derive an analytical lower bound for the concurrence of tripartite quantum mixed states. A functional relation is established relating concurrence and the generalized partial transpositions.
متن کاملLower bounds on the signed (total) $k$-domination number
Let $G$ be a graph with vertex set $V(G)$. For any integer $kge 1$, a signed (total) $k$-dominating functionis a function $f: V(G) rightarrow { -1, 1}$ satisfying $sum_{xin N[v]}f(x)ge k$ ($sum_{xin N(v)}f(x)ge k$)for every $vin V(G)$, where $N(v)$ is the neighborhood of $v$ and $N[v]=N(v)cup{v}$. The minimum of the values$sum_{vin V(G)}f(v)$, taken over all signed (total) $k$-dominating functi...
متن کاملUpper and lower bounds of symmetric division deg index
Symmetric Division Deg index is one of the 148 discrete Adriatic indices that showed good predictive properties on the testing sets provided by International Academy of Mathematical Chemistry. Symmetric Division Deg index is defined by $$ SDD(G) = sumE left( frac{min{d_u,d_v}}{max{d_u,d_v}} + frac{max{d_u,d_v}}{min{d_u,d_v}} right), $$ where $d_i$ is the degree of vertex $i$ in graph $G$. In th...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review A
سال: 2007
ISSN: 1050-2947,1094-1622
DOI: 10.1103/physreva.75.052320